Selepas mesyuarat Jawatankuasa Eksekutif CAF pada 24 Januari 2014, diumumkan bahawa terdapat enam calon rasmi untuk edisi 2019:[3]

Bidaan:

•  Algeria
•  Cameroon
•  Ivory Coast

Bidaan Ditolak:

•  Guinea /  Guinea-Bissau /  Liberia /  Sierra Leone
•  Kenya /  Uganda
•  Malawi /  Zambia /  Zimbabwe
•  Nigeria
•  Senegal

Senarai ini berbeza daripada senarai tawaran negara tuan rumah bagi kedua-dua edisi Piala Negara-Negara Afrika 2019 dan 2021 seperti yang diumumkan oleh CAF pada bulan November 2013, dengan Gabon juga dalam senarai asal, tetapi Cameroon tidak berada dalam senarai.[4] Di antara enam calon rasmi, Algeria, Guinea dan Ivory Coast turut membuat tawaran untuk menjadi tuan rumah Piala Negara-Negara Afrika 2021.

Republik Congo pada asalnya meletakkan diri mereka ke hadapan sebagai calon tuan rumah tetapi menarik diri pada Julai 2014.[5] Masalah keselamatan dan ancaman dari pelbagai kumpulan militan terutamanya di bahagian timur negara ini adalah satu isu awal dari bidaan Congo.[6] Sebelum membida Guinea solo adalah sebahagian daripada empat cara bidaan bersama dengan Guinea-Bissau, Sierra Leone dan Liberia, begitu juga Zambia pada asalnya adalah sebahagian daripada bidaan bersama dengan Malawi dan Zimbabwe. Negara-negara lain yang menyatakan minat awal menjadi tuan rumah adalah juara 2013 Nigeria, Senegal, dan bidaan bersama Kenya dan Uganda.[7][8][9][10]

Keputusan negara tuan rumah telah ditunda dari awal tahun 2014 untuk memberikan setiap negara bidaan masa yang mencukupi untuk menerima delegasi pemeriksaan.[3] Selepas undi akhir pada mesyuarat Jawatankuasa Eksekutif CAF, pada 20 September 2014, CAF mengumumkan tuan rumah bagi kejohanan AFCON tahun 2019, 2021 dan 2023: 2019 kepada Cameroon 2021 kepada Ivory Coast, dan 2023 untuk Guinea.[11]

Proses pembida baru

Dijangkakan bahawa Cameroon akan menjadi tuan rumah edisi ini tetapi ia diketepikan oleh CAF pada 30 November 2018 Accra, Ghana kerana tidak mematuhi spesifikasi, [12] CAF mengumumkan bahawa mereka akan menerima permohonan untuk tuan rumah baru sehingga 14 Disember 2018.

Bidaan:

•  Mesir
•  Afrika Selatan

Penganjuran kejohanan itu akhirnya diberikan kepada Mesir pada 8 Januari 2019 oleh mesyuarat Jawatankuasa Eksekutif CAF di Dakar, Senegal. Pengundi mempunyai pilihan antara dua negara selepas menteri sukan Maghribi mengesahkan bahawa negaranya tidak berminat untuk menjadi tuan rumah: Mesir dan Afrika Selatan.[13]

Afrika Utara pernah menjadi tuan rumah kejohanan buat pertama kali dalam 13 tahun selepas dihoskan oleh Mesir pada tahun 2006.

Ini adalah kali kelima bahawa Mesir akan menjadi tuan rumah Piala Negara-Negara Afrika selepas 1959, 1974, 1986 dan 2006 menjadikan negara yang telah menjadi tuan rumah untuk kebanyakan masa di benua itu.